(19) 




(12) 



(43) Date of publication: 

26.01.2000 Bulletin 2000/04 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets (1 1) EP 0 975 1 47 A2 

EUROPEAN PATENT APPLICATION 

(51) IntCI. 7 : H04N 1/387 



(21) Application number: 99202275.6 

(22) Date of filing: 1 0.07.1 999 



(84) Designated Contracting States: 


• Shaffer, Stephen L, 


AT BE CH CY DE DK ES Fl FR GB GR IE IT LI LU 


Eastman Kodak Company 


MCNLPTSE 


Rochester, New York 14650-2201 (US) 


Designated Extension States: 


* McBrlde, John K., 


ALLTLVMKROSI 


Eastman Kodak Company 


(30) Priority: 22.07.1998 US 120648 


Rochester, New York 14650-2201 (US) 


• Fitter, Charles F., Jr., 


19.08.1998 US 136395 


Eastman Kodak Company 


26.10.1998 US 178696 


Rochester, New York 14650-2201 (US) 


26.10.1998 US 178804 


(71) Applicant: EASTMAN KODAK COMPANY 


(74) Representative: 


Lewandowsky, Klaus, Dipl.-lng. et at 


Rochester, New York 14650 (US) 


Kodak Aktlengesellschaft, 


(72) Inventors: 


Patentabteilung 
70323 Stuttgart (DE) 


• Squilla, John R., 


Eastman Kodak Company 




Rochester, New York 14650-2201 (US) 





CM 
< 

ID 

o> 

O 
CL 
LU 



\ 



(54) System and method of constructing a photo album 

(57) A method of constructing a photo album 
wherein a plurality of digital images are provided in a 
low resolution format as either thumbnail index sketches 
or sticker sheets that have a unique identifier that cross 
references the reduced resolution images digital 
images with a high resolution version that is stored in a 
data base. The thumbnail index sketches have a selec- 
tion mechanism that allows the creation of photo 
albums by cross referencing the high resolution images 
that are stored in the data base. The embodiment that 
employs stickers has various mechanisms for creating 
the pages of a photo album including a second set of 
sticker sheets that function as pages of a photoalbum 
having positions for the low resolution image stickers. 
The sticker sheet pages can also be stickers them- 
selves allowing for creation of photo albums by arrang- 
ing the stickers pages are loaded with low resolution 
stickers creating the pages for the photoalbum and the 
sticker sheet pages are then arranged in a desired man- 
ner on a page layout form resulting in a miniature ver- 
sion of the photoalbum which can be viewed at that 
point. The miniature version of the photo album is then 
correlated to the high resolution version of the images 
stored in the database to retrieve a high resolution ver- 
sion of the photo album which is then produced using 
conventional photofinishing techniques. 
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Description 

FIELD OF THE INVENTION 

[0001] The invention relates generally to the field of 5 
photography, and in particular to photo collections. More 
specifically, the invention relates to a method of gener- 
ating a photo album using reduced resolution versions 
of images. 

10 

BACKGROUND OF THE INVENTION 

[0002] Photographs, videos, and memorabilia collec- 
tions are very commonly used to maintain memories 
and events that formed a part of a person's life. These is 
collections serve to augment the human memory and 
enrich the process of sharing stories related to the 
memories. When organized, viewed and shared on a 
regular basis a collection of memory artifacts generates 
a large reward, enriching the lives of all involved. The 20 
nature of these collections is such that they grow stead- 
ily, event by event, year by year, and soon become large 
and difficult to manage. Collections of photos and mem- 
orabilia are considered one of the most important and 
valued possessions by most people. They are the first 25 
things that people think of when forced to flee their 
homes due to fire, flood or other natural disaster. These 
collections possess emotional value, even if they are 
rarely viewed, because the intrinsic need to preserve 
lives memories is strong and universal. Because of the 30 
relative importance of these memories to the persons 
involved, the prior art is replete with teachings that dis- 
close organizational methods. 
[0003] The most common manner of organizing these 
collections within the prior art is to place the photos, vid- 35 
eos or memorabilia into either an album or a box. Com- 
mon vinyl album pages provide the means to store and 
view between one and five standard sized photos per 
page. Creative people often spend hours carefully 
selecting and arranging photos, writing captions, clip- 40 
ping newspaper articles, and other memorabilia to cre- 
ate visual stories or scrapbooks. Once organized into 
groups or pages these photocollages greatly enhance a 
person's ability to remember and share the story sur- 
rounding the depicted events. These simple organiza- 45 
tion tools allow the collections to be easily viewed and 
also serves to protect the artifacts themselves. There 
are numerous types of albums and boxes available in 
the market today, ranging from simple vinyl sleeves to 
boxes manufactured from specialized materials so 
designed to preserve the artifacts. Album vendors 
include Pioneer Photo Albums, Design Vinyl and 
Cason-Talens. Box vendors include Exposures. None of 
these prior art disclosures provide a means by which a 
photocollage of these memorable events can be easily 55 
constructed by persons to who these event means so 
much. 

[0004] As used herein photocollage refers to a single 



page having a plurality of images, such as a page in a 
photo album, or a composite image having a number of 
images relating to a single theme such as a vacation, 
wedding, birthday party or the like. The concept of pho- 
tocollage as used herein also includes the concept of a 
bound photo album having a plurality of pages, one or 
more of which is a photocollage. 
[0005] Despite the fact that many people are engaged 
in collecting these memorable artifacts, few people have 
the free time available to invest on a regular basis to 
organize and maintain them. Before long, the amount of 
unorganized material becomes a significant psycholog- 
ical barrier to getting organized. Other barriers exist 
which prevent people from actively maintaining these 
memorabilia collections such as confidence in their 
process, access to the materials, or remembering the 
details about the event. Often, once people get started 
on this organizational task they find it rewarding and fun, 
but still a significant amount of work. 
[0006] Many attempts have been made to provide 
tools for working with or organizing photo and memora- 
bilia collections. Computer software programs such as 
Picture-It™, by Microsoft, or Creative Photo Albums™, 
by Dog Byte Development, allow people to work with 
digital versions of their photos and create digital ver- 
sions of an album or print them on a home printer. Soft- 
ware products such as these require that each photo or 
artifact exist in digital form before they can be used. 
Although these products increase the ability to change 
and enhance photos and scanned memorabilia they do 
not reduce the amount of work needed to organize col- 
lections or create visual stories. Other services such as 
Photo-Net™ by PictureVision™ will scan photographs in 
a high-quality format at the time of photo processing 
and provide a thumbnail image of the scanned images 
via the Internet. A customer, using these scanned 
images can create collections of photos which can be 
viewed on the Internet or have prints generated. Cur- 
rently some of these services do not allow for the 
arrangement of several photos on a page and are lim- 
ited to consumers who have a collection of digital 
images and a computer connected to the Internet and 
who are both computer and web literate. 
[0007] It should be apparent from the foregoing dis- 
cussion that there remains a need within the art for a 
method by which consumers can create photo albums 
and have them made for them in a previously selected 
manner that is as simple as ordering prints. 

SUMMARY OF THE INVENTION 

[0008] The present invention addresses the foregoing 
discussed shortcomings in the prior art by creating an 
index print having a unique identifier so that a stored 
digital version of the image can be quickly accessed 
from a file. Accordingly, the present invention addresses 
the need for an improved method of generating photo 
albums from consumer photographs that requires a 
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minimum amount of effort but yields a high-quality and 
is reasonably priced. 

[0009] The present invention is directed to overcoming 
one or more of the problems set forth above. Briefly 
summarized, according to one aspect of the present s 
invention, a method of constructing a photo album 
includes the steps of providing a plurality of images; 
generating an index print of thumbnails from the digital 
images, the index print including a machine readable 
means for selecting one or more of images represented 10 
by the thumbnails to be included in the photo album; 
selecting one or more of the thumbnail images on the 
index print; reading the selected thumbnails from the 
index print with a scanner; and constructing a photo 
album from the digital images represented by the is 
selected thumbnails. 

[001 0J The present invention also addresses the fore- 
going discussed shortcomings in the prior art by provid- 
ing a method for creating photo albums wherein the 
customers can select and preview the entire layout of 20 
the photoalbum. The individual pages are created as a 
series of photocollages from sticker layout forms that 
are filled with index stickers. Each of the index stickers 
has a low resolution version of an image with a unique 
identifier correlating the index sticker to a high resolu- 25 
tion version of the image that can be quickly accessed 
from a database file. The index stickers fit on individual 
layout sticker sheets, the layout sticker sheets are stick- 
ers that are used to form the individual pages of the 
photoalbum. Accordingly, the present invention 30 
addresses the need for an improved method of generat- 
ing photo albums from consumer photographs whereby, 
the customer selects that exact orientation of the 
images that will comprise the photoalbum and that 
requires a minimum amount of effort but yields a high- 35 
quality product and is reasonably priced. 
[001 1 ] The present invention is directed to overcoming 
one or more of the problems set forth above. Briefly 
summarized, according to one aspect of the present 
invention, a method of constructing a photo album 40 
includes the steps of providing a plurality of images; 
generating a sticker sheet of reduced resolution images 
from the full resolution digital images, the sticker sheet 
including a machine readable means for identifying the 
high resolution images to be included in the photo 45 
album represented by the reduced resolution stickers; 
selecting one or more of the reduced resolution images 
on the sticker sheet; placing the reduced resolution 
stickers onto a page layout sheet which indicates size of 
the image on the page, number of images per page, and so 
textual additions, reading the selected reduced resolu- 
tion images on the page layout sheet with a scanner; 
and constructing a photo album, or a photocollage from 
the digital images represented by the selected reduced 
resolution images and layout sheets. 55 
[001 2] These and other aspects, objects, features and 
advantages of the present invention will be more clearly 
understood and appreciated from a review of the follow- 



ing detailed description of the preferred embodiments 
and appended claims, and by reference to the accom- 
panying drawings. 

ADVANTAGEOUS EFFECT OF THE INVENTION 

[001 3] The present invention has the following advan- 
tages: Allows the user to have (1) an easy method of 
choosing photos and laying them out as photocollages 
on pages for creating professional looking photo albums 
which can be previewed instantly, (2) duplication of the 
photo albums, and (3) keeping the photo albums as files 
for later use. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0014] 

FIG. 1 is a block diagram showing the basic system 
elements to generate the sticker sheet useful for 
practicing the present invention; and 
FIG. 2 is a system diagram showing a digital image 
processing system envisioned by the present 
invention; 

FIG. 3a is a drawing of a thumbnail sketch sheet of 
reduced resolution images to be used with the 
present invention; 

FIG. 3b is a drawing of a sticker sheet of reduced 
resolution images to be used with the present 
invention; 

FIG. 4 is a flow chart showing the steps performed 
in the method of the present invention. 
FIG. 5 is a drawing showing some of the layout 
styles available for a photocollage page within the 
photoalbum; 

FIG. 6 is a drawing showing the layout of a cover 
page for the photo album; 
FIG. 7a is a page layout form for the photo album as 
envisioned by the present invention; 
FIG. 7b is an illustration of the cover page to similar 
to that shown in shown in FIG. 6 to be used in con- 
junction with the page layout form of FIG 7a; 
FIG. 8a is a box of stickers similar to those shown in 
FIG. 3b only arranged in pads of stickers; 
FIG. 8b is sheet of page layout sheet stickers each 
having a plurality of positions to accept stickers 
from the box of sticker pads shown in FIG. 8a; 
FIG. 9a is a sticker sheet similar to that shown in 
FIG. 3b; 

FIG.9b is an illustration of page layout stickers sim- 
ilar to those shown in FIG. 8b; 
FIG. 9c is a page layout form as shown in FIG. 7a; 
FIG. 10 is one of the preferred embodiments of the 
present invention illustrating a game box approach 
to making photo albums. 

FIG. 1 1 illustrates the page layout form used in gen- 
erating photo albums as envisioned by the present 
invention; 
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FIG. 12 is a more detailed illustration of the layout 
form shown in FIG. 6; 

FIG. 13 is an illustration showing the placement of 
stickers on the layout form. 

[0015] To facilitate understanding, identical reference 
numerals have been used, where possible, to designate 
identical elements that are common to the figures. 

DETAILED DESCRIPTION OF THE INVENTION 

[001 6] We have discovered that a photo album or pho- 
tocollage can be created in a simple and effective man- 
ner by supplying those consumers who take pictures 
with an index print of their developed pictures. Referring 
to FIG. 1 , a consumer sends their roll of exposed film 1 0 
or Digital Still Camera memory cards 12 to a photofin- 
isher 14, and the customer receives a set of prints 16 
and an index print 18 that is to be used as a selection 
tool. The index print 18 has a low resolution version 
(thumbnail) of each of the photographs taken and has a 
unique identifier for each of the thumbnails Additionally, 
the selection tool can be a sticker sheet 28 having a 
unique identifier for each of the prints 16. 
[0017] Referring to Fig. 2, which is the system 5 as 
envisioned by the present invention, viewed in conjunc- 
tion with Fig. 1 , conventional film processing takes place 
with potential correction of exposed photographs via 
operator interface 31. Operator intervention typically 
takes place once exposed photographs are seen as 
having incorrect brightness or color content. A preferred 
system will have, in addition to the printing apparatus 
typically employed by a photof inisher, a film scanner 20. 
At the photofinisher 14, exposed film images are chem- 
ically processed to generate an optical image. These 
optical images are then scanned using the digital film 
scanner 20 to produce a high resolution digital file that 
is archived in an image store 24. In general to produce 
a high resolution printed image of 8x10 inch size a res- 
olution of 1538 x 1024 pixels is required. The Digital still 
camera images are digitally processed to produce an 
equivalent digital image file of similar size. These digital 
images are then processed using a low-pass frequency 
filter and spatial sub-sampling to generate a thumbnail 
version approximately 384 x 256 pixels in size, as 
shown in the Flashpix toolkit on the Eastman Kodak 
World Wide Web site (www.kodak.com). These thumb- 
nail images are used to form an index print by index 
printer 29 and printed on a paper media. 
[0018] The original high resolution images are 
archived in image storage 24 for future use. This archive 
of digital images would, in most cases, comprise a soft- 
ware database application and a large collection of opti- 
cal or magnetic storage media. In order to allow for the 
future association of the high-resolution images with 
their corresponding low-resolution thumbnail images, 
each image is assigned a unique identifier. There are a 
variety of means, know in the art for the generation of 



this unique identification. One such means is disclosed 
in Townsend and Shaffer, US. Patent No.: 5,784,461 
(which is commonly assigned with the present applica- 
tion for invention) in which a combination of the cus- 

5 tomer identification information and the photofinishing 
location, equipment, and date and time are combined. 
Other means of unique identification could be employed 
so long as they provide a one-to-one association of a 
person to a single image. The assigned unique image 

;o identification is associated with both the high and low 
resolution versions of the image. The low resolution, 
thumbnail images are further processed to generate a 
formatted array or index-print 18 as shown in Fig. 3a or 
a sticker sheet 28 as shown in Fig. 3b. 

15 [0019] Referring to Fig. 3a, the index print 18 also 
includes a graphic depiction of a selection means for 
choosing the images to be used in a customer product 
such as an album (with or without an album cover). The 
customer product can also be other image documents 

20 such as greeting cards, stamps, posters or the like. The 
unique image identification is also included in the 
printed index print. In a preferred implementation this 
unique image identification is embedded directly into 
the pixels of the thumbnail image using signal process- 
es ing techniques. 

[0020] The method of embedding digital data in an 
image can be best considered in its two stages; an 
encoding process and a decoding process. First, a 
multi-level data image is generated from digital data. 

30 The multi-level data image as described in detail below 
is an image having a constant background value and an 
array of spots on the background representing the dig- 
ital data. The data image may be produced using digital 
image processing techniques, or may be produced opti- 

35 cally for example by exposing spots on a photographic 
film. 

[0021] Next, the data image is convolved with an 
encoding carrier image to form a frequency dispersed 
data image. The encoding carrier image is preferably a 

40 rotationally symmetric, low amplitude, high frequency 
pattern employed to spatially disperse the data image to 
mask its visibility when added to the source image. Pref- 
erably the convolution is performed on a digital compu- 
ter using a well known Fourier Transform method and 

45 digital versions of the data image and the encoding car- 
rier image. The convolution may also be performed 
using a direct convolution algorithm on the digital com- 
puter. Alternatively, the convolution may be performed 
optically using well known optical convolution tech- 

so niques and optical versions of the data image and the 
encoding carrier image. 

[0022] The frequency dispersed data image is then 
added to the source image to form a source image with 
embedded data. As described in more detail below, the 
55 addition may be performed either optically using tradi- 
tional photographic processes, or digitally using a digital 
computer and digital versions of the source image and 
the frequency dispersed data image. If the addition is 
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performed digitally, a hard copy version of the digital 
source image having embedded data may be produced 
using a digital printer such as a thermal, ink-jet, electro- 
photographic, or silver halide printer. 
[0023] The digital data is recovered from the source s 
image having embedded data by first cross correlating 
the source image having embedded data with a decod- 
ing carrier image to produce a recovered data image. 
Preferably, the decoding carrier image is identical to the 
encoding carrier image and the cross correlation is per- w 
formed by a digital computer on digital versions of the 
source image having embedded data and the decoding 
carrier image. If a hard copy of the source image having 
embedded data is used, the hard copy is first scanned 
as described in detail below to produce a digital version. is 
Alternatively, the cross correlation may be performed 
using well known optical techniques and optical ver- 
sions of the source image having embedded data and 
the decoding carrier image. 

[0024] Finally, the digital data is extracted from the 20 
recovered data image. Preferably, the digital data is 
extracted from a digital version of the recovered data 
image using a pattern recognition process in a digital 
computer. Alternative methods for encoding data within 
an image can be found in issued U.S. Patents: 25 
5,636,292; 5.128,525; 5,285,438; and 5,126,779 which 
can also be used with the present invention. 
[0025] Alternatively, the image identification is printed 
adjacent to the thumbnail image on the index print in a 
human readable form. A customer indicates which 30 
images they want by checking a box 34 adjacent to the 
thumbnail image, or otherwise marking the thumbnail 
image on the index print for every image they want 
included in a photocollage such as a photo album. Alter- 
natively, the user can place an "X" mark over the top of 35 
all images that they do not want included into an album. 
Once the selection has been made the consumer sends 
the marked index print to the photofinisher to have the 
photocollage prepared. 

[0026] Again referring to Fig. 2, after receiving the 40 
index print 18 the customer uses the index print 18 to 
make selections of which images they want included in 
a photocollage. As used herein photocollage refers to a 
single page having a plurality of images, such as a page 
in a photoaibum, or a composite image having a number 45 
of images relating to a single theme such as a vacation, 
wedding, birthday party or the like. The concept of pho- 
tocollage as used herein also includes the concept of a 
bound photo album having a plurality of pages, one or 
more of which is a photocollage. The photocollage is so 
created when the customer sends in the index print 18 
with the selections made by scanning the index print 18 
using index print scanner 26 and generate a list of 
images to be used in the photocollage. Information 
about orders such as customer name quantity etc., are 55 
entered into the system via the operator interface 31 
[0027] Using the generated list of images the photo- 
collage processor 33 finds and retrieves the corre- 



sponding high resolution images that were previously 
stored in the image storage 24 which are associated 
with the unique image identification numbers that were 
supplied by the scanned index print 18. These high res- 
olution images are then assembled into a photocollage 
such as an album page layout using a page description 
language or template following graphical rules. These 
graphical rules incorporate customer preferences such 
as number of images per page, size of the pages, back- 
ground styles and colors, etc. In this page layout proc- 
ess it may be necessary to zoom and crop the images 
to optimize the layout or to match customer preferences. 
The photocollage pages are then assembled and ren- 
dered by the digital image processor 32 and printed via 
the page/album printer-finisher 35. A well known image 
processing software application such as Quark 
Xpress© or Adobe Photoshop© is used for these func- 
tions. 

[0028] Fig. 2 illustrates the preferred embodiment of 
the present invention wherein each of the components 
has an interface to either the internet or some other net- 
work. The individual components need to individually 
reside on the same network. Certain components will 
exist at the photof inishers such as the index printer, the 
film scanner 20. Other subsets of system 5 would exist 
at multiple locations such as having a print shop with the 
page/album printer finisher 35 and a remote processing 
site providing services for the digital image processor 
32. 

[0029] Referring to Fig. 4, which illustrates the proc- 
ess steps that are performed from developing photo- 
graphs to generation of photocollages. The customer 
brings in exposed film 42 or a memory card from a dig- 
ital camera 43 containing images that are to be made 
into a photocollage. The photofinisher generates tradi- 
tional prints 46 for the customer. In the case of film, the 
film is scanned 45 to create a digital image. Once 
acquired, the digital images are assigned a unique ID 
49 and placed into digital storage 50. An index print 18 
is generated 48 which is sent to customer for selection 
of images to be used in the photocollage. The index 
print 18 can be sent to the customer along with their 
prints. The customer selects the desired images 51 
from the index print 1 8 and also selects the type of prod- 
uct 53 from a standard order form supplied with index 
print 18. The customer then returns the index print to 
the retailer 55 where the index print is scanned with the 
index print scanner 26 to determine what images are to 
be used in the photocollage. the cover image, and the 
product type 57. The unique identifiers from the images 
are then associated with the images stored in the online 
storage facility and these full scale images are retrieved 
52. The photocollage is then constructed and printed 54 
and sent to the customer 56. 
[0030] For those cases where the consumer sends 
the printed index print 18 to place the album order, an 
operator scans the index print using the index print 
scanner 26. This scanned image of the index print is 



5 



9 



EP 0 975 147 A2 



10 



then processed to locate and find the marks used by the 
customer to select images for album creation. Algo- 
rithms employed to locate and interpret such hand writ- 
ten marks are known in the optical character recognition 
art. In addition to processing the selection marks on the $ 
index print the scanned index print image is further 
processed to extract each selected image identification 
number. Depending upon the method employed for ren- 
dering the image identification number within the index 
print a variety of image processing techniques would be 
employed. In the case of human readable image identi- 
fication numbers optical character recognition software 
is employed that translates the scanned image of the 
characters to a digital number representation. In the 
case where the image identification was hidden within 
the pixels of the thumbnail image, a reverse of the data 
embedding signal processing technique is employed. 
The images are processed to remove any rotation and 
scale variations introduced in the printing and scanning 
steps. The result of this processing is to generate a list 
of the identification numbers of the images which the 
customer desires to have placed into the photocoilage. 
[0031] The method communication the selection of 
the thumbnails on an index print further comprise the 
provision of electronic communication means for trans- 
mitting the contents of the index print including: a touch- 
tone phone, a facsimile transmission, or a touchpad. 
[0032] The unique identifier can be any of either: 
embedded data contained within the pixels themselves, 
invisible ink, visible codes, histogram, or color informa- 
tion. 

[0033] Referring to Fig. 3b, the sticker sheet 28 has a 
plurality of index stickers 27, each of the index stickers 
27 includes an alpha numeric human readable image 
identifier 19 which allows the user to locate the corre- 
sponding photographic print of the index sticker 27 
image. In addition each of the index stickers 27 has a 
unique machine- readable image identification is also 
included in the printed sticker sheet. The machine read- 
able image identification could take the form of a bar 
code, machine readable characters or any one of a 
number of data-encoding patterns. A preferred imple- 
mentation of this unique machine readable image iden- 
tification is to embed it directly into the pixels of the 
thumbnail image using signal processing techniques as 
previously described. 

[0034] A customer wishing to construct a photocoilage 
selects one or more images by peeling the individual 
index stickers 27 from the images contained on the 
sticker sheet 28 and placing the selected index stickers 
27 on any of the page layout stickers 61 selected from 
the layout options page 69 as shown in FIG. 5. The lay- 
out options page 69 includes page layout stickers 61 
each showing a scaled graphic depictions of the final 
page and each comprising a unique page layout In one 
embodiment each scaled page representation includes 
one or more graphic image boxes each of which is an 
allowable location to place an index sticker 17. Different 



page layout sticker 61 representations depict the availa- 
ble album page layouts that are available by the embod- 
iment shown in FIG. 5. Different page layout choices 
allows variety in: the dimensions of the image; the 
number of images per page; the arrangements and 
accommodation of both portrait (vertical) and landscape 
(horizontal) captured original images; the provision for 
annotation text; and different size original images 
including standard 35mm, Advanced Photo System 
classic, HDTV and Panoramic images and, Digital Still 
Camera formats. Special page layout stickers are also 
provided for cover pages 67 as shown in FIG. 6. The 
scale of the index sticker images 27 and the scale of the 
sticker position 62 on the page layout sticker do not 
have to be the same. If the page layout sticker has a 
sticker position 62 that is larger than the index sticker 
27, the image is enlarged to fill the box when producing 
the final printed album page. If the page layout sticker 
has a sticker position 62 that is smaller than the index 
sticker 27, the image is reduced to fill the box when pro- 
ducing the final printed album page. In this way a variety 
of final output sized images can be made available to 
the user without the need to produce multiple sizes of 
sticker images. The page layout stickers 61 can be 
arranged in a variety of ways by rotating the page layout 
stickers 61 to different orientations when placing them 
on the page positioning form 60. 
[0035] Once the images and the layout have been 
selected and the preview album constructed, the con- 
sumer sends the completed page positioning form 60 to 
the photof inisher to have the photo album. The method 
of communicating the selection of the index stickers 27 
within the page positioning form 60 by the further com- 
prise the provision of electronic communication means 
for transmitting the contents of the index stickers 27 and 
the page position form 60 including: a touch-tone 
phone, a facsimile transmission, or a touchpad con- 
nected to a computer. 

[0036] The photo album is created when the customer 
sends in the index stickers 27 on the page layout stick- 
ers 61 as arranged within the page positioning form 60 
representing the desired images for the photocoilage. 
The roll information, and the images to be used in the 
photocoilage are identified by scanning the images and 
layouts within the page positioning form 60 cover and 
layout sheet scanner 26. Information about orders such 
as customer name, quantity, etc., are entered into the 
system via the operator interface 31 . 
[0037] Using the generated list of images the photo- 
collage processor 33 finds and retrieves the corre- 
sponding high resolution images that were previously 
stored in the image storage 24 which are associated 
with the unique image identification numbers that were 
supplied by the scanned page positioning form 60. 
These high-resolution images are then assembled into 
a photocoilage using the layouts as described in the 
page layout stickers 61 and the page positioning form 
60. Customer preferences such as size of the pages, 



15 



20 



25 



30 



35 



40 



45 



50 



6 



11 



EP 0 975 147 A2 



12 



background styles and colors, etc are entered through 
the operator interface 31 or via a customer preference 
sheet In this page layout process it may be necessary 
to zoom and crop the images to optimize the layout or to 
match customer preferences. 5 
[00381 Fig. 2 illustrates the preferred embodiment of 
the present invention wherein each of the components 
has an interface to a common network 5. Certain com- 
ponents will exist at the photofinishers such as the 
sticker sheet printer/cutter 29, the film scanner 20. 10 
Other subsets of the system would exist at multiple loca- 
tions such as having a print shop with the page/album 
printer finisher 35 and a remote processing site provid- 
ing services for the digital image processor 32. 
[0039] Depending upon the method employed for ren- 15 
dering the image identification number within the index 
sticker 27, a variety of image processing techniques 
would be employed. In the case of human readable 
image identification numbers optical character recogni- 
tion software is employed that translates the scanned 20 
image of the characters to a digital number representa- 
tion. In the case where the image identification was hid- 
den within the pixels of the reduced resolution image, a 
reverse of the data embedding signal processing tech- 
nique is employed. The images are processed to 25 
remove any rotation and scale variations introduced in 
the printing and scanning steps. The result of this 
processing is to generate a list of the identification num- 
bers of the images which the customer desires to have 
placed into the photocoliage. 30 
[0040] FIG. 7a illustrates a page positioning form 60 
that is used in conjunction with the page layout sticker 
forms 61 within the method of constructing a photo 
album as envisioned by the present invention. The page 
positioning form 60 provides a plurality of blank pages 35 
64 each of which can hold at least one page layout 
sticker 61. Each of the page layout stickers 61 in turn 
has at least one index sticker 27 position 62 that is used 
to provide a place within the final photo album for the 
index stickers 27 previously described. These index 40 
stickers 27 each have a low resolution image with a 
unique identifier that cross references each of the stick- 
ers to a high resolution version of the low resolution 
image contained on the index stickers 27. FIG. 7b is an 
illustration of the cover page sticker 67 which is similar 45 
to that shown in shown in FIG. 6 to be used in conjunc- 
tion with the page positioning form 60 of FIG 7a. The 
page positioning form 60 has an initial page 65 that is 
used with the cover page sticker 67. 
[0041 ] FIG. 8a illustrates a box 70 of page layout stick- so 
ers 61 arranged in stacks 72 that have reusable adhe- 
sives as conventionally known. Here, it is envisioned 
that each of the stacks 72 will have duplicate copies of 
the page layout stickers 61, and that different stacks 72 
typically contain different layouts enabling the greater 55 
variety in the generation of photo albums. FIG. 8b is an 
example of one arrangement layout possibilities of the 
page layout stickers 61 each having a plurality of sticker 



positions 62. The individual stickers 27 are placed in the 
individual positions 62 as desired by the user. The page 
layout stickers 61 containing the index stickers 27 are 
then removed and placed on the page positioning form 

60 as shown if FIG. 7a to created a miniature represen- 
tation of the photo album to be generated. The placing 
the index stickers 27 on the page layout sheets 61 and 
arranging the page layout sheets 61 on the page posi- 
tioning form 60, illustrate the preferred method of prac- 
ticing the invention, especially when the page position 
form 60 is provided as a booklet. By providing the page 
position form 60 as a booklet made from a single piece 
with folds to separate the pages, a simple and econom- 
ical method of making a miniature version of the 
intended photocoliage is disclosed that allows users to 
view a representation of the photocollages that they 
themselves have created. This miniature photo album 
can then be sent to a service provider to have a full 
sized version made using the high resolution version of 
the images to generate a high resolution, full sized 
photo album. This provides an album which results in a 
very professional looking final product at a fraction of 
the cost typically incurred having a professional photo 
album made. 

[0042] Referring now to FIG. 9a through FIG. 9c to 
quickly surmise the present invention, a sticker sheet 
similar to that shown in FIG. 3b having a plurality of 
stickers 27 each with an individual low resolution image 
is used to provide the images that will be arranged 
within the sticker positions 62 on the page layout stick- 
ers 61 as shown in FIG. 9b. The page layout stickers 61 
having the desired images placed on them are removed 
as individual stickers themselves and placed in desired 
positions on the page positioning form 60, as indicated 
by the arrows pointing from FIG. 9a to FIG. 9b. 
[0043] FIG. 9b is an illustration of page layout stickers 

61 similar to those shown in FIG. 8b. These page layout 
stickers 61 are placed in the page positioning form 60 
seen in FIG. 9c to create a representative photo album 
that is desired by the user. 

[0044] FIG. 1 0 is an illustration of one of the preferred 
embodiments of the present invention wherein a typical 
game box approach is used in making photo albums. 
The game box 90 includes numerous album layout 
books 92 each similar to the page positioning forms 60 
previously discussed, sticker pads 94, professional pic- 
tures 96 and professional art work 98. The inclusion of 
these items within Game Box 90 makes the generation 
of photo albums less tedious and more like playing a 
game. Photographs, or any pictures and artwork, can 
be stored in a safe, easy to use place. The set of graphic 
arts to be used as part of the cover page or simply to 
decorate the photo album in various places. 
[0045] Additional stickers are provided representing 
stock images from, theme parks, national monuments 
and other popular topics that can be incorporated within 
the photocoliage via the layout sheets. This allows the 
customer to use professional content to augment the 
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appearance and value of the photocollages. High reso- 
lution representations of these additional content stick- 
ers would also have to be contained within an image 
database and would require unique identifiers similar to 
the personal images. There can be a variety of boxes 5 
provided, each themed at a particular event or location 
with stickers containing professional content aimed at 
that particular event or location 
[0046] Depending upon the method employed for ren- 
dering the image identification number within the sticker 10 
sheet a variety of image processing techniques would 
be employed. In the case of human readable image 
identification numbers optical character recognition 
software is employed that translates the scanned image 
of the characters to a digital number representation. In 15 
the case where the image identification was hidden 
within the pixels of the reduced resolution image, a 
reverse of the data embedding signal processing tech- 
nique is employed. The images are processed to 
remove any rotation and scale variations introduced in 20 
the printing and scanning steps. The result of this 
processing is to generate a list of the identification num- 
bers of the images which the customer desires to have 
placed into the photocollage. 

[0047] FIG. 1 1 illustrates a page layout form 1 00 that 25 
is used in conjunction with the index sticker employed 
by the method of constructing a photo album as envi- 
sioned by the present invention. The present invention 
as illustrated in FIG. 11 offers significant improvements 
including ease of use in reduction in the amount of 30 
materials handled over prior art methods for creating 
photo albums. The page layout form 100 provides a plu- 
rality of blank pages 104 each of which have a plurality 
of layouts 101 that can be selected for that page. The 
layouts 101 are arranged in columns within the pre- 35 
ferred embodiment, each column having a plurality of 
different layouts. One of the layouts 101 is selected for 
each of the pages. Typically, the layout sheet 100 is 
used by placing the index stickers on one of the layouts 
101 within each column to select the layout style that will 40 
be used by that page within the final photoalbum. These 
index stickers each have a low resolution image with a 
unique identifier that cross references each of the stick- 
ers to a high resolution version of the low resolution 
image contained on the stickers. 45 
[0048] FIG. 12 is a enlarged illustration of the page 
layout form 100 shown in shown in FIG. 11 illustrating 
the various layouts that could conceivably be made 
available to be used in conjunction with the page layout 
form of FIG 1 1. The page positioning form 100 has an so 
initial page 105 that is used with the cover page 108.. 
FIG. 1 2 illustrates a plurality of layouts 1 01 , one of each 
being available for each of the pages 104. Additionally, 
a cove* page 108 is provided having a text selection 
area 1 07 that can be used to place specified text on the ss 
cover of the album to be created. Cover page also has a 
selection of backgrounds 109 that can be used in addi- 
tion to any particular image that is selected for the 



cover. The backgrounds can be chosen such that a sin- 
gle background is used throughout the album or differ- 
ent backgrounds can be used on different pages within 
the album. 

[0049] Referring now to FIG. 1 3 to quickly surmise the 
present invention, a sticker sheet similar to that shown 
in FIG. 3 having a plurality of stickers 17 each wfth an 
individual low resolution image as previously discussed 
is used to provide the images that will be arranged 
within the page layout form 104 in a manner similar to 
that shown in FIG. 13. The page layouts 101 that are 
available for each of the pages 104 allow the user to 
select the desired placement of the images in each 
page of the photoalbum. A typical layout is shown in Fig. 

13 by the arrows placing the stickers 17 on the various 
layouts 101. 

[0050] Additionally, stickers can be provided repre- 
senting stock images from, theme parks, national mon- 
uments and other popular topics that can be 
incorporated within the photocollage via the layout 
sheets. This allows the customer to use professional 
content to augment the appearance and value of the 
photocollages. High resolution representations of these 
additional content stickers would also have to be con- 
tained within an image database and would require 
unique identifiers similar to the personal images. 
[0051] The invention has been described with refer- 
ence to a preferred embodiment. However, it will be 
appreciated that variations and modifications can be 
effected by a person of ordinary skill in the art without 
departing from the scope of the invention. 

PARTS LIST 

[0052] 

5 internet or network 

10 exposed film 

12 memory cards 

14 photofinisher 
16 prints 

18 sticker sheets 

19 numeric identifier on stickers 

20 film scanner 
24 image storage 

26 sticker sheet scanner 

29 sticker printer/cutter 

31 operator interface 

32 digital image processor 

33 photocollage processor 

34 box 

35 printer finisher 

42 exposed film 

43 digital camera 

44 Rim processed 

45 film digitization 

46 prints returned 

48 materials for photocollages returned to cus- 
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tomer 



49 


unique ID 


50 


digital storage 


51 


image selection and placement 


52 


high resolution mage retrieval 


53 


product decision 


54 


photocollage printing 


55 


return of materials 


56 


finished product sent out 


57 


layouts scanned 


60 
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page layout sticker form 


62 


sticker position 


64 


pages 
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cover page position 


67 


cover page sticker 


69 


layout options page 


70 


stickers 


72 


stacks 


90 


game box 
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album lavoLrts books 


94 


sticker pads 


96 


professional pictures 


98 


professional art work 


100 


page layout form 


101 


page layout 


104 


blank pages 


107 


text area on cover sheet 


108 


cover sheet 


109 


background styles 



Claims 



1 . A method of constructing a photo collage, compris- 
ing: 35 

a) providing a plurality of high resolution digital 
images; 

b) storing the high resolution digital images; 

c) generating an index print having a plurality of 40 
low resolution thumbnails representing the high 
resolution digital images, the index print includ- 
ing a means for uniquely identifying each of the 
thumbnails and for selecting one or more of the 
thumbnail images to be included in the photo 45 
collage; 

d) selecting one or more of the thumbnail 
images using the low resolution thumbnails 
from the index print; 

e) communicating the selection of the low reso- so 
lution thumbnals from the index print; 

f) associating the low resolution thumbnails 
with the stored high resolution digital images; 
and 

g) constructing the photocollage from the dig- 55 
rtal images represented by the selected thumb- 
nails. 



2. The method of constructing a photocollage claimed 
in claim 1, wherein the means for uniquely identify- 
ing the reduced resolution thumbnails is a machine 
readable code and wherein the steps of communi- 
cation the selection, associating the thumbnails 
with the stored digital image files and constructing 
the photocollage are performed automatically. 

3. The method of claim 1 wherein the index print 
employs as reduced resolution thumbnails a plural- 
ity of images having means for selecting each of the 
images. 

4. The method claimed in claim 3. wherein the means 
for selecting an image to be included in the photo- 
collage includes a box associated with each thumb- 
nail image adapted to be checked by a customer. 

5. The method claimed in claim 3. wherein the means 
for uniquely identifying the selected image is a bar 
code associated with the thumbnail image. 

6. The method claimed in claim 1 . wherein the means 
for uniquely identifying the selected image includes 
data embedded in the reduced resolution thumbnail 
image. 

7. The method claimed in claim 1 , wherein the photo- 
collage is a digital data file. 

8. The method of claim 1 wherein the index print 
employs as reduced resolution thumbnails a plural- 
ity of stickers, each of the stickers having means for 
selecting each of the high resolution images 
images. 

9. The method of claim 1 wherein the step of generat- 
ing further comprises generating an index sticker 
sheet having a plurality of stickers, each of the stick- 
ers comprising a reduced resolution thumbnail rep- 
resenting one of the high resolution digital images 
and means for uniquely identifying the sticker with 
the high resolution digital image that is associated 
with that reduced resolution image. 

10. The method of claim 9 further comprising the steps 
of: providing at least one page layout form for 
attaching the stickers to configure a photo collage 
representation; 

assembling the photocollage representation by 
attaching the individual stickers to the cover 
and layout form; 

employing the means for uniquely associating 
stickers images with the stored high resolution 
digital image; and 

generating the photocollage from the stored 
high resolution digital images acoorcfing to the 
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photocollage representation. 

1 1 . The method of claim 10 further comprising the step 
of communicating information regarding the photo- 
collage to a photofinisher. 

12. The method of claim 11 wherein information com- 
municated to the photofinisher is selected from one 
of the following: product order information, color 
choice, background selection, or billing information. 

13. The method of constructing a photocollage claimed 
in claim 9 wherein the means for uniquely associat- 
ing each of the stickers is a machine readable code. 

14. A photo album product formed from the steps of: 



21. A system for constructing a photo collage compris- 
ing: 

a plurality of index stickers each having a low 
5 resolution image with a unique identifier that 

cross references each of the stickers to a high 
resolution version of the low resolution image; 
and 

a page layout form having a plurality of pages, 
10 each of the pages having a plurality of page 

layouts. 

22. The system of claim 21 wherein the page layout 
form further comprises a flexible medium that 

is allows the pages to fold on top of one another and 
the page layouts to fold on top of one another. 



a) providing a plurality of index stickers each 
having a low resolution image with a unique 
identifier that cross references each of the 
stickers to a high resolution version of the low 
resolution image, a plurality of page layout 
sheets; 

b) placing the index stickers on the page layout 
sheets; and 

c) arranging the page layout sheets on the 
page positions. 

15. The product of claim 14 wherein each of the page 
layout sheets itself being a sticker having at least 
one position for placement of index stickers within 
the positions, a photo album layout having a plural- 
ity of page positions, each of the page positions 
being configured such that there is room for at least 
one of the page layout sheets within the page posi- 
tion. 



23. The system of claim 21 wherein the page layout is 
formed such that it has folds separating each of the 

20 page positions. 

24. The system of claim 21 further comprising means 
for adding additional stickers to the sticker sheet 
comprised of images relevant to one of a plurality of 

25 events selected from a library of images. 

25. The system of claim 21 further comprising a cover 
page as the initial page position. 



30 



35 



16. The product of claim 15 one wherein the step of 
providing further comprises providing the page 
positions in a booklet. 40 

17. The product of claim 16 wherein the step of provid- 
ing further comprises providing the page position 
such that it is a single piece with folds separating 
each of the page positions. 45 



1 8. The product of claim 1 4 wherein the step of provid- 
ing further comprises the step of providing a set of 
graphic arts to be used as part of the cover page. 

50 

19. The product of claim 14 wherein the step of provid- 
ing further comprises the step of providing a text 
entry area to be used in conjunction with the cover 
page. 

55 

20. The product of claim 14 wherein the step of provid- 
ing further comprises providing the high resolution 
version on a database. 
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